нотация “большого О”

нотация “большого О”

 

нотация “большого О”
Определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) – время, независимое от числа элементов.
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных.
Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно при удвоении количества бит удваивается время выполнения алгоритма).
[http://www.morepc.ru/dict/]

Тематики

  • информационные технологии в целом

EN

  • big-O notation


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "нотация “большого О”" в других словарях:

  • Современная музыкальная нотация — Нотная запись …   Википедия

  • ЗНАМЕННАЯ НОТАЦИЯ — знаковая система, фиксирующая мелос основного корпуса богослужебных песнопений, сложившаяся в Др. Руси в XI в. Знаменные певч. книги и поныне используются в старообрядческих и в отдельных храмах РПЦ. Наиболее ранние рукописи, содержащие З. н.,… …   Православная энциклопедия

  • Стрелочная нотация Кнута — В математике стрелочная нотация Кнута  это метод для записи больших чисел, предложенный Дональдом Кнутом в 1976 году.[1] Стрелочная нотация Кнута тесно связана с функцией Аккермана и особенно с последовательностью гипероператоров. Её идея… …   Википедия

  • Россия. Искусство: Музыка — Доисторический и древний период. 1) Светская музыка. Нет сомнения, что вокальная и инструментальная музыка (последняя, вероятно, чаще всего как сопровождение, а затем уже и как замена первой) были известны русским славянам уже в глубокой… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • ВИЗАНТИЙСКАЯ ИМПЕРИЯ. ЧАСТЬ IV — Изобразительное искусство является важнейшей по значению в христ. культуре и наиболее обширной по количеству сохранившихся памятников частью художественного наследия В. и. Хронология развития визант. искусства не вполне совпадает с хронологией… …   Православная энциклопедия

  • ИЗДАТЕЛЬСТВА И ИЗДАНИЯ ДУХОВНО-МУЗЫКАЛЬНЫЕ — гос., церковные и частные орг ции в России и др. странах, выпускавшие печатные издания правосл. церковных песнопений, и их публикации. В России в XVII нач. XX в. В XVII в. издание крюковых певч. книг в России не состоялось ни в 1652 г., когда… …   Православная энциклопедия

  • Гитара — Классификация • Хордофон • Щипковый струнный инструмент Диапазо …   Википедия

  • ГРЕЦИЯ ЧАСТЬ II — Архитектура Рассмотрение процесса развития греч. церковного зодчества по территориальному признаку достаточно условно и не учитывает целого ряда не только периферийных, но и центральных явлений. Для Г., с ее богатой античной и средневек.… …   Православная энциклопедия

  • БОЛГАРИЯ — (Республика Болгария; болг. Република България), гос во на Балканском п ове. Территория: 110994 кв. км. Столица: София (1310 тыс. чел. 2002). Крупнейшие города: Варна, Пловдив, Бургас, Стара Загора, Плевен, Шумен, Русе. Гос. язык: болгарский.… …   Православная энциклопедия

  • Ключ (гитарный) — Испанская гитара (фламенко) Гитара  струнный музыкальный инструмент, один из самых распространённых в мире. Применяется в качестве аккомпанирующего инструмента во многих музыкальных стилях, а также как сольный классический инструмент. Является… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»